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Abstract 

In this article, we try to find high rank elliptic curves in the family 
En^g defined over Q by the equation y'^ — x"* + 2snx — (r^ — s^)n^x, where 
< 6 < Ti, cos{6) — s/r is rational with < \s\ < r and gcd(r, s) — 1. 
These elliptic curves are related to the S-congruent number problem as 
a generalization of the classical congruent number problem. We consider 
two special cases 9 — n/3 and 6 = 2tt/3. Then by searching in a certain 
known family of 6-congruent numbers and using Mestre-Nagao sum as a 
sieving tool, we find some square free integers n such that -E„,6)(Q) has 
Mordell-Weil rank up to 7 in the first case and 6 in the second case. 

1 Introduction 

Constructing high rank elliptic curves is one of the major problems concerned 
the elliptic curves. Dujella collected a list of knovifu high rank elliptic curves 
with prescribed torsion groups. The largest known rank, found by Elkies [9] in 
2006, is 28. Several authors studied this problem for elliptic curves with certain 
properties. For instance, we cite [SI [16] for the curves with given torsion groups, 
[TOl [2T] for the curves + = k related to the so-called taxicab problem, [7] 
for the curves = {ax + l){bx + l){cx + l){dx + 1) induced by Diophantine 
quadruples {a,b,c,d}, [1] for the curves y"^ = x^ + dx, [8| [20] for the classical 
congruent number elliptic curves y^ = x^ — r?x. 

In this paper we treat with special cases of a family of elliptic curves which 
are closely related to the 0-congruent numbers as an extension of the classical 
congruent numbers. Let < < tt and cos(0) — s/r be a rational number 
with < |s| < r and gcd(r, s) = 1. A positive integer n is called a 9-congruent 
number if there exists a triangle with rational sides and area equal to nag , where 
ag = \J r'^ — . Note that for Q — 7r/2, a 0-congruent number is the ordinary 
congruent number. It is easy to see that if a positive integer n is 0-congruent, 
then so is nt^ ^ for any positive integer t. Throughout this paper, we assume n 
is a square free positive integer and concentrate on finding 0-congruent number 
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elliptic curves with high Mordell-Weil rank for two special cases = 11/?) and 
27r/3. 

In Section 2, we recall some known results about (^-congruent number el- 
liptic curves; in particular, a criterion for a square free positive integer to be 
0-congruent number, a result on which our work hinges. In Section 3, we de- 
scribe briefly the Mestre-Nagao sum and Birch and Swinnerton-Dyer conjecture 
on any elliptic curves defined on Q. In section 4, we describe our strategy for 
searching the high rank 0-congruent elliptic curves in two cases = 7r/3 and 
6 = 27r/3 and then collect the main results of our works, which includes elliptic 
curves Enfi with high Mordell-Weil (algebraic) rank rg{n) in these cases. By 
an analytic methods, Yoshida j23j proved that r^^3(6) — 1, r^^3(39) = 2 and 
r2^l^{h) = 1, ^^^^^^{lA) = 2. These integers, indeed, are the smallest ones by 
moderate Mordell-Weil rank. Our searching leads to finding square free integers 
n such that 3 < r^^/^in) < 7 and 3 < r^^^^{n) < 6. 

In our computations we use the Pari/Gp software [2j, William Stein's SAGE 
software [27] and Cremona's MWrank program [4], which use the method of 
descent via 2-isogeny for computing the Mordell-Weil rank of the elliptic curves. 

2 ^-congruent numbers elliptic curves 

The problem of determining 0-congruent numbers is related to the problem of 
finding a non-2-torsion points on the family of elliptic curves 

En,e : — + 2snx — (r^ — s^)n'^x, 

called 9-congruent number elliptic curves, where r and s are as in the previous 
section. This family introduced and studied by Fujiwara , for the first time, 
and some authors in various point of views. For any n and with < < tt, 
let En,e{Q) be the group of rational points on En^e- Fujiwara [12] studied 
the torsion groups of the curves En.e- Hibinio and Kan [T^, using a criterion 
of Birch, considering modular parameterizations, and studying Heegner points 
on some modular curves, constructed some families of prime 7r/3 and 27r/3- 
congruent numbers. The most important results on En^e was proved by Yoshida 
[24l [25l [26] . In [24], he constructed new families of 7r/3 and 27r/3-congruent 
numbers using 2-descent methods, Heegner points, and Waldesporger's results 
on modular forms of half-integeral weight. He also conjectured that: 

1) n is IT / 2, -congruent number if n = 6, 10, 11, 13, 17, 18, 21, 22 or 23 (mod 24); 

2) n is 2Tr /3-congruent number if n = 5,9,10,15, 17,19,21,22 or 23 (mod 24). 
Using ternary quadratic forms, Yoshida [24] proved a theorem analogous to 

the Tunnell's theorem [28] for the classical 7r/2-congruent number problem. He 
also constructed new families of 7r/3 and 27r/ 3-congruent numbers with two and 
three prime factors. 

The curve E^ .„/2 is the well known congruent number elliptic curve defined 
hy = — n^x. Finding high rank curves in this family is due to Rogers 
[20I [21] and co-work of the present authors with Dujella [8] in which reference. 
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there is a list of congruent number elliptic curves with r^^^in) < 7. In particular, 
it is shown that the integers n = 5, 34, 1254, 29297, 48272239, are the smallest 
n with r^^^{n) = 1, 2, 3, 4, 5, respectively. The smallest known integer n with 
r^^2(") = 6 is n = 6611719866, however, its minimality is not proved yet. The 
largest known value for r^/2(^) ^^^^ " ~ 797507543735, which is found 
by Rogers |21) . There is no other known congruent number n for which the 
Mordell-Weil rank of £'„_7r/2 is equal to 7. 

It is known |15| that n is a congruent number if and only if (n) > for the 
congruent number elliptic curve i?„.^/2- A similar result holds for 0-congruent 
numbers. 

Theorem 1. (Fujiwara Let n be any square free positive integer and con- 
sider the elliptic curve Enfi as above. Then we have: 

(i) n is a 0-congruent number if and only if there exists a non-2-torsion point 

m En^eiQ); 

(ii) If n ^ 1,2,3,6, then n is a 9-congruent number if and only ifrg{n) > 0. 

Kan |14) proved the following result which gives a family of 0-congruent 
numbers. This result is an efficient tool in our work. 

Lemma 2. A square free positive integer n is a 0-congruent number if and only 
if n is the square free part of 

Pq{p + q){'^rq+p{r s)), (1) 

for some positive integers p, q with gcd{p,q) = 1. 



3 Mestre-Nagao sum and analytic rank 

We recall the Mestre-Nagao sum [171 ESI H] for elliptic curves. Let E be an 
elliptic curve over Q and p be any prime. There is both theoretical and experi- 
mental evidence to suggest that elliptic curves of high ranks have the property 
that Np, the number of elements in E{Wp), is large for finitely many primes p. 

Let iV be a positive integer and let Pjv be the set of all primes less than N. 
Mestre-Nagao sum is defined by 

S{N,E)= Y: (l~^)logp= J2 

pePiv ^ pePiv ^ 

which can be computed for any elliptic curve. It is experimentally known [TBI [TO] 
to expect that high rank curves have large values S {N, E) . We cite [3] for a 
heuristic argument which links this concept to the famous Birch and Swinncrton- 
Dyer conjecture which is simply stated as follows. 
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Conjecture 3. Let E he an elliptic curve over Q. Let L{E, s) be the Hass-Weil 
L-function of E and denote by r^ the Mordell-Weil rank of E{Q). Then the 
Taylor expansion of L{E, s) about s = 1 has the form 

L{E, s) = c{s — ly + higher order terms, 

with c 7^ and r" — r^ . 

The integer r"^ is called the analytic rank of elliptic curve E, which is the 
order of L{En^g,s) at s = 1. For an elliptic curve En^g, denote by rg{n). 
There are some algorithms [5] to compute the analytic rank of elliptic curves. 
In SAGE software [271, there are three functions to compute the analytic rank 
of elliptic curves with small coefficients. We shall use the following function of 
SAGE in our computations: 

Icalc . analytic_rELnk(E) 

4 Our searching strategy and the main results 

Now we attempt to find high rank elliptic curves En,e when — 7r/3 and 27r/3. 
We divide our attempting into two steps depending on the range of the square 
free positive integers n. 

Step (I) n < 5 X 10^. First of all, using the s-option of MWrank program, 
we compute sg{n), the Selmer rank of En^e for all 3039633 square free posi- 
tive integers in this range. It is easily checked that rg{n) < sg{n). For more 
details on Selmer groups of elliptic curves and their ranks we cite [23]. Table 
1 distributes these square free integers through the various values of sg{n) in 
two cases 6 = tt/3 and 27r/3. Using MWrank and considering the Birch and 
Swinnerton-Dyer conjecture, we find the smallest n's with r^^^(n) = 3, 4, 5 and 



se(n) 





1 


2 


3 


4 


5 


> 6 


Total 


e = 7r/3 


783043 


1401045 


734290 


116158 


5045 


52 





3039633 


9 = 2tt/3 


760511 


1374165 


751192 


144641 


9038 


86 





3039633 



Table 1 : Distribution of square free integers less than 5 X 10^ through the various values of 
Sg{n) in two cases 9 = n/3 and 2tt/3 

Step (II) 71 > 5 X 10^. In this step, we search for n's with r^^^{n) > 6 and 
r2^yg(n) > 5. We consider all different square free 0-congruent numbers n of 
the form ([l]) in Lemma [2l where positive integers p and q satisfy in the following 
conditions: 

1<P,<Z<10^ gcd{p,q) = l, w{n)>4, 

where w{n) is the number of odd prime factors of n. Then we get a list of 
different n's with more than 7 x 10^ elements for each of the cases 6 = tt/3 and 
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9 — 27r/3. Applying to Mestre-Nagao sum and using the s-option of MWrank, 
we reduce the length of this list. In fact, we choose ti's for which 

S{lQ\Er,^e) > 15, 5(10^ E^^e) > 20, 5(10^ E^^g) > 40, 

where s^/3(n) > 5, and S2ir/3(^i) > 4. These computations are done by the 
Pari/Gp software [2]. After computing the value of rg{n) by MWrank for these 
candidates, we can find n's with rg{n) = 6, 7 for = tt/3 and n's with rg{n) = 
5,6 for e = 27r/3. 

In the following subsections, we collect all n's with 3 < r'^^^{n) < 7 and 
3 < r^^^^ln) < 6. In each case, using MWrank, we find a minimal generating 
set for the Mordell-Weil groups. To improve the generators, we used the LLL- 
algorithm to find those generators with smaller heights. 

4.1 The case 6 = 7i/3 

Rank 3 : The integers 407 and 646 are the two smallest integers among 116158 
integers n less than 5 x 10^ with s^/3(n) = 3. We have r^/3(407) = rJJ/3(407) = 
1, however, for n — 646 these ranks are both 3 and the generators of 

E6i6,n/3 ■.y^=x^ + 1292a;2 - 1251948x 

are: 

PI = [-722, 34656] , 
P2 = [6137, 521645] , 
P3 = [-1216, 40432] . 

Rank 4 : There are 63 integers n less than 172081 with s.^/3{n) — 4. For 29 
cases we have < r^/:}{n) < 4 and the others satisfy 2 < r^^^{n) < 4. Using 
SAGE, one can find that r'^^^{n) = for the former 29 integers, and r'^^^{n) = 2 
for the latter group. So by assuming Birch and Swinnerton-Dyer Conjecture, 
the smallest positive integer with r^^^{n) = 4 is 172081 whose related curve 

^i7208i,7r/3 : ^ + 344162a;2 - 88835611683a; 
has the generators: 

PI = [-505141, -61627202], 

P2 = [-58621, -78669382], 

P3 = [-440076,-143244738], 

P4 = [224175, 92987790] . 

Rank 5 : An easy computation shows that 221746 is the smallest among 52 
integers n with ST/3(n.) — 5. By MWrank, one can see that r^^g (221746) ~ 5, 
and the related elliptic curve 

-^221746,7^/3 ■.y^=x^+ 443492x2 - 147513865548a; 

has the following generators: 
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PI = [345450, 207822720], 

P2 = [-15792, 49357896] , 

P3 = [994896, 1130036040], 

P4 = [-13254, -45063600], 

P5 = [-386575, -255989965]. 

Rank 6 : By part (II) of our searching technique!, we can get finitely many n 
with S7r/3(n) = 6 and n > 5 x 10^. Using MWrank, we can find nine n's with 
r^/^{n) = 6 the smallest of which is n = 11229594411 and the related curve is 
of the form 

i^ii2295944ii,7r/3 : v"^ = + 22459188822a;^ - 378311371906687310763a; 
whose generators are: 

PI = [904103532759/25, -992069570757491352/125], 

P2 = [1541731888897/16, 2090318638263775025/64], 

P3 = [265444083202036/2025, 4636387440736982658134/91125], 

P4 = [719501508201/64, 40873417425022581/512] , 

P5 = [13006760076899764/269361, 1693181585331404000267498/139798359], 
P6 = [50286669020153449/278784, 11896090671289659453790795/147197952] . 

Note that there are also some n's (even smaller than 11229594411) with s^/-^{n) = 
6, however, MWrank cannot give the exact values of r^^3(n). The other 8 square 
free numbers are as: 

167514827545, 198606002595, 2713148227665, 3302971161265, 
3492293850595, 6634009064865, 4058213000419, 455633303263450. 

Rank 7 : We can find only one n with rl^^{n) = 7. This is n = 365803464586 

and the corresponding curve is 

■E^365803464586,7r/3 ■ = + 731606929172a;2 - 401436524109362868454188x 
with the generators: 

PI = [433764757524, 212456676940982628], 

P2 = [1291274050073, -1689545579159165609], 

P3 = [-59335333874904423/3644281, -570541659890431976790514695/6956932429], 

P4 = [11954902524369/4, -45277466996084516865/8] , 

P5 = [2138828658027602/5329, 56890395483549429623312/389017], 

P6 = [786769181014433554/80089, 721982407380536692088852160/22665187], 

P7 = [-562236028164373765342/540237049, 3617165210435366625559445197360/12556729729907] . 

Also we can find three integers n = 2185135410173, 27441232583014 and 1892439367910454 
with S7r/3(n) = 7 while, using MWrank gives only the bound 1 < r'^/^{n) < 7 
for all of them. 

4.2 The case 9 = 27r/3 

Rank 3 : There is no any positive square free integer less than n = 221 for which 
''27r/3("') ^n/ai"^) = ^2Tr/3{n) = 3. So, we get the curve 

i^22i,2,r/3 ■.y^=x^- U2x'' - 146523a; 

with the generators: 
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PI = [-204, 1734] , 
P2 = [-169, 2704] , 
P3 = [4131, -249696] . 



Rank 4 : The smallest n with r^^^^{n) = r'j^/^{n) = s^Tt/^in) = 4 is 12710. There 
are only two integers, n = 4718 and 6398, less than 12710 with S27r/3(^) = 4, 
but for these integers we have 'r'2^^^{n) = r^/^in) = 0. Hence we have the curve 

£^i27io,27r/3 : v'^ = - 25420x^ - 484632300a; 
with the generators: 

PI = [-310, 384400] , 

P2 = [-9920, -1153200] , 

P3 = [48050, 5381600] , 

P4 = [76880, 16337000] . 

Rank 5 : By part (II), we get finitely many n's with r^j^^^{n) = 5 and n > 
5 X 10^, the smallest of which is n = 16470069. The corresponding curve 

^^i6470069,27r/3 : v'^ = - 32940138a;^ - 813789518594283a; 
has the generators: 

PI = [-3115959/4, -198146948769/8], 
P2 = [-16255958103/1024, -813789518594283/32768], 
P3 = [118172745075/1849, -21701053829180880/79507], 
P4 = [174895662711/3481, -10850526914590440/205379], 
P5 = [18013358979/361 , -275820552686448/6859] . 

Note that there are finitely many n's less than 16470069 with S27r/3('^) = 5, but 
MWrank can not calculate the exact values of '''^^^^{n). 

Rank 6 : Wc found 29 positive integers n with r^^^^{n) = 6 such that n = 
4562490669 is the smallest of them, which gives the curve 

£^4562490669,27r/3 : v'^ = x^ - 9124981323;^ - 624489630677617068a; 
with the generators: 

PI = [1372171206, 2930957696016], 

P2 = [24303608784, 3714988879700280] , 

P3 = [1677715326, -33259028622624], 

P4 = [3635049873, -183588193835865], 

P5 = [27273656667348/18769, 39342846732689875284/2571353], 

P6 = [36967427406/25, 2217080599939296/125]. 



The other 28 square free numbers arc as: 

456249066, 764046470, 902472906, 5062245006, 9667090290, 11801899970, 19969987310, 

20240772006, 23819599518, 24080567966, 30834423438, 39360775454, 58181539130, 
64256704710, 98708770590, 106366008126, 148280772990, 181684390314, 292826163630, 
309000045354, 333515184002, 685374515826, 713465075246, 685374515826, 713465075246, 
860842004286, 1185986591790, 1248260820170, 1185986591790, 1248260820170. 
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Note that we can find two n's with sg{n) — 7, but by MWrank one can see 
that 1 < rl^i^in) < 7. These integers are n = 162552566 and 45010115083565. 
Also, for n = 2118002187593054, we have se{n) = 8 but MWrank gives only the 
bound 1 < r^^^^{n) < 8. 
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